搜索资源列表
sjjgys
- 各种数据结构和算法演示（顺序表，链表，二叉树，图，动态查找，广义表，串，存储管理等）-various data structures and algorithms Demo (chronology, linked list, binary tree, graphics, dynamic search, generalized table, string, Storage Management)
Twoforktrees
- 二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, a
yjsdrtwe
- 以二叉链表为存储结构,分别写出求二叉树结点和叶子总数的算法-to the binary tree structure for storage, write for binary tree leaf node and the total number of algorithms
shu
- 1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
treeView2xml
- 实现xml与树控件的赋值，能够与xml相互存储数据
TheLogicalExpressionOfTheProblem
- 数据结构课程设计的题目，目的是输入一个逻辑表达式，给它的所有变量赋不同值以后，输出最后逻辑表达式的真值。（要求：用栈及二叉树两种存储结构实现）
bintree
- 二叉树的建立,遍历(两种方法),以及用txt文件存储二叉树的方式,还包括队列 堆栈的操作
haffuman
- 构造哈夫曼树HT，动态分配数组存储哈夫曼树 ，-无栈非递归遍历哈夫曼树，求哈夫曼编码。
BiTree
- （1） 按先序次序输入二叉树中结点的值，建立一棵以二叉链表作存储结构的二叉树，然后按先序、中序、后序顺序分别遍历这棵二叉树，并完成二叉树的相应信息的统计（如结点数目、二叉树的高度等）；
erchashu
- 1） 以二叉链表或三叉链表作为二叉树的存储结构； 2） 以某一种遍历的次序录入二叉树的元素，写出相应的二/三叉链表的创建算法，并上机实现该算法；
RabinHashTest
- 这是一个检索URL的算法，该算法通过调用拉宾指纹算法为URL库中的每个URL生成一个32位的指纹。来一个URL时，检索URL库，通过拉宾指纹算法来判别是否存在，时间为O（1），还使用了二叉检索树来存储URL。主程序为RabintestDisk.java。
001
- 赫夫曼树和赫夫曼编码的存储表示
datastructure
- 建立二叉树的链式存储结构，在此基础上完成下列算法： 1） 从键盘上输入二叉树的各个结点，建立二叉链表 2） 输出该二叉树； 3） 非递归的层次遍历序； 4） 非递归的先序遍历、中序遍历、后序遍历；
Binary-Tree
- 数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
creatbinarytree
- 随机生成25个整数，介于1～10间为真实节点，其余为虚节点。将这一生成理解成完全二叉树，构造生成一棵完全二叉树。在此基础上执行：先根、中根、后根遍历；指定一节点整数，可给出其从根开始的路径。 二叉树采用链式方式存储。
WANGLEI
- 树的应用,有树的遍历的算法和创建存储结构的算法
0420
- 1.程序名称:表达式求值 要求: *以字符序列的形式从键盘输入不含变量的整数算术四则表达式（可以有小括号）； *检查表达式的正确性 *将其转换为二叉树的存储表示； *通过后序遍历得到其后缀表达式序列，输出该序列； *利用后缀表达式进行求值运算，输出求值结果
1
- 二叉树的操作 基本要求： 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
os
- 利用树的保存、树的查找和模拟文件存储开发的模拟文件系统